检索结果

Select

1. 基于相似和差异双视角的高维数据属性约简

李元江, 权金升, 谭阳奕, 杨田

《计算机应用》唯一官方网站 2023, 43 (5): 1467-1472. DOI: 10.11772/j.issn.1001-9081.2022081154

摘要（201）

HTML （4）

PDF （464KB）（75）

针对数据维度过高、冗余信息过多导致维度灾难的问题，提出一种基于异同矩阵的高维属性约简算法（ARSDM）。该算法在区分矩阵的基础上加入对同类样本的相似度衡量，形成对所有样本的综合评估。首先，计算样本在每个属性下的距离，并基于这些距离得到同类相似度和异类差异度；其次，建立异同矩阵，形成对整个数据集的评价；最后，进行属性约简，即将异同矩阵的每一列求和，依次选择值最大的特征进行约简，并将相应样本对的行向量置为零向量。实验结果表明，与经典属性约简算法DMG（Discernibility Matrix based on Graph theory）、FFRS（Fitting Fuzzy Rough Sets）以及GBNRS（Granular Ball Neighborhood Rough Sets）相比，在分类回归树（CART）分类器下，ARSDM的平均分类准确率分别提高了1.07、6.48、8.92个百分点；在支持向量机（SVM）分类器下，ARSDM的平均分类准确率分别提高了1.96、11.96、12.39个百分点；运行效率上ARSDM优于GBNRS和FFRS。可见，ARSDM能够有效去除冗余信息，提高分类准确率。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于超球形模糊支配的高维多目标粒子群优化算法

谭阳, 唐德权, 曹守富

计算机应用 2019, 39 (11): 3233-3241. DOI: 10.11772/j.issn.1001-9081.2019040710

摘要（372）

PDF （1319KB）（301）

高维多目标优化问题（MAOP）会随着待优化问题维度的增加形成巨大的目标空间，导致在目标空间中非支配解的比例急剧增加，削弱了进化算法的选择压力，降低了进化算法对MAOP的求解效率。针对这一问题，提出一种以超球型支配关系降低种群中非支配解数量的粒子群优化（PSO）算法。算法以模糊支配策略来维持种群对MAOP的选择压力，并通过全局极值的选择和外部档案的维护来保持种群个体在目标空间中的分布。在标准测试集DTLZ和WFG上的仿真结果表明，所提算法在求解MAOP时具备较优的收敛性和分布性。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于染色体易位的动态进化算法

谭阳, 宁可, 陈琳

计算机应用 2015, 35 (9): 2584-2589. DOI: 10.11772/j.issn.1001-9081.2015.09.2584

摘要（438）

PDF （863KB）（340）

针对采用二进制编码的进化算法在函数优化过程中会因为维度之间的相互干扰,导致部分低阶模式出现无法进行有效重组的现象,提出一种新的结合细胞学研究成果的进化算法——染色体易位的动态进化算法(CTDEA)。算法通过构建基因矩阵来模拟有机染色体在细胞内的结构化过程,并在基因矩阵的基础上对出现同质化的染色体短列实施模块化的易位操作,以此来维护种群的多样性;同时通过个体适应度划分种群的方式来维护精英个体,确保个体间的竞争压力,提升算法的寻优速度。实验结果表明,该进化算法与已有的遗传算法(GA)和分布估计算法相比较,在维护种群多样性方面有较大改进,能够将种群的多样性保持在0.25左右;且在寻优的精度、稳定性以及速度上也有明显的改进和提高。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于双目标混沌粒子群算法的射频天线宽带阻抗匹配

刘楚群谭阳红熊智挺

计算机应用 2014, 34 (12): 3624-3627.

摘要（136）

PDF （704KB）（646）

考虑实际阻抗匹配网络的非理想因素,为兼顾射频天线的驻波比小和功率传输效率高的目标,提出一种基于混沌粒子群算法的射频天线阻抗匹配方法,利用双目标优化混沌粒子群算法实现单频率点的阻抗匹配,实验结果证明实现的驻波比与输出功率性能都有所提高。另外结合实频法进行宽带阻抗匹配,选取2G,3G与4G移动通信技术的工作频段进行实验,结果表明在整个工作频段都能实现良好的阻抗匹配效果与传输效率。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于人像图像的随机序列发生器

谭阳唐德权唐钊轶

计算机应用 2012, 32 (06): 1623-1626. DOI: 10.3724/SP.J.1087.2012.01623

摘要（685）

PDF （838KB）（453）

通过利用人像面部表情特征的差异性和获取（拍摄）过程中随机性，提出了一种新的随机序列生成方法；通过将图像获取过程中的随机噪声与人体生物特征相结合的方式产生随机源。仿真测试表明，该方法产生的随机序列不具有线性相关性和非线性相关性，具有优良的均匀度和FIPS PUB 140-2及NIST 800-22测试通过率，能够满足信息安全的需要，并且方法简单,易于实现。